منابع مشابه
Information - Theoretic Limits for Density Estimation
This paper is concerned with the information-theoretical limits of density estimation for Gaussian random variables with data drawn independently and with identical distributions. We apply Fano’s inequality to the space of densities and an arbitrary estimator. We derive necessary conditions on the sample size for reliable density recovery and for reliable density estimation. These conditions ar...
متن کاملThe information and wave-theoretic limits of analog beamforming
The performance of broadband millimeter-wave (mmWave) RF architectures, is generally determined by mathematical concepts such as the Shannon capacity. These systems have also to obey physical laws such as the conservation of energy and the propagation laws. Taking the physical and hardware limitations into account is crucial for characterizing the actual performance of mmWave systems under cert...
متن کاملInformation-theoretic limits of Bayesian network structure learning
In this paper, we study the informationtheoretic limits of learning the structure of Bayesian networks (BNs), on discrete as well as continuous random variables, from a finite number of samples. We show that the minimum number of samples required by any procedure to recover the correct structure grows as Ω (m) and Ω ( k logm+ k 2 /m ) for non-sparse and sparse BNs respectively, where m is the n...
متن کاملInformation-theoretic limits of Bayesian network structure learning
While there has been a lot of prior work on determining the information-theoretic limits of structure recovery in Markov random fields (MRFs), which are undirected graphical models, characterizing the information-theoretic limits of learning BNs (directed models) is important in its own right for the following reasons. First, unlike MRFs where the undirected graph corresponding to a dependence ...
متن کاملOn the Information Theoretic Limits of Learning Ising Models
We provide a general framework for computing lower-bounds on the sample complexity of recovering the underlying graphs of Ising models, given i.i.d. samples. While there have been recent results for specific graph classes, these involve fairly extensive technical arguments that are specialized to each specific graph class. In contrast, we isolate two key graph-structural ingredients that can th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2000
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.84.1156